Multi-point evaluation in higher dimensions
نویسندگان
چکیده
منابع مشابه
Efficient Approximation Algorithms for Point-set Diameter in Higher Dimensions
We study the problem of computing the diameter of a set of $n$ points in $d$-dimensional Euclidean space for a fixed dimension $d$, and propose a new $(1+varepsilon)$-approximation algorithm with $O(n+ 1/varepsilon^{d-1})$ time and $O(n)$ space, where $0 < varepsilonleqslant 1$. We also show that the proposed algorithm can be modified to a $(1+O(varepsilon))$-approximation algorithm with $O(n+...
متن کاملOn Determining the Congruity of Point Sets in Higher Dimensions
This paper considers the following problem: given two point sets A and B (jAj = jBj = n) in d-dimensional Euclidean space, determine whether or not A is congruent to B. First, this paper presents a randomized algorithm which works in O(n (d 1)=2 (log n) 2 ) time. This improves the previous result (an O(n d 2 logn) time deterministic algorithm). The birthday paradox, which is a well-known proper...
متن کاملAn efficient approximation for point set diameter in higher dimensions
In this paper, we study the problem of computing the diameter of a set of n points in d-dimensional Euclidean space, for a fixed dimension d, and propose a new (1 + ε)-approximation algorithm with O(n + 1/ε) time and O(n) space, where 0 < ε 6 1. We also show that the running time of the proposed algorithm can be improved to O(n + 1/εd−2). Our algorithm is very simple in implementation, and does...
متن کاملMulti-linear maps and Taylor’s Theorem in higher dimensions
Introduction It seems that nowadays the Taylor Theorem for multiple dimensions has been given the short shrift in the typical mathematics curriculum. At least, I did not see much of it, even though the single-variable case is, of course, familiar to everybody. It is not hard to understand why, because higher-order derivatives are much more complicated in multiple dimensions than in the single-v...
متن کاملMulti-Instantons in Higher Dimensions and Superstring Solitons
We construct octonionic multi-instantons for the eight and seven dimensional Yang–Mills theory. Extended soliton solutions to the low-energy heterotic field theory equations of motion are constructed from these octonionic multi-instantons. The solitons describe a string in ten-dimensional Minkowski space, and preserve one and two of the sixteen space-time supersymmetries correspondingly.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applicable Algebra in Engineering, Communication and Computing
سال: 2012
ISSN: 0938-1279,1432-0622
DOI: 10.1007/s00200-012-0179-3